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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Prufungsantrag gem. § 44 PatG ist gestellt 

@ Verfahren 2um selbstandigen dynamischen Umladen von DatenfluBprozessoren (DFPs) sowie Bausteinen mit 

zwei- Oder rnehrdimensionalen programmierbaren Zellstrukturen (FPGAs, DPGAs, o. dgl.) 
© Fur ein Verfahren zur dynamischen Umkonfiguration 
von konfigurierbaren Bausteinen mit einer rwei- oder 
rnehrdimensionalen ZeManordnung (zum Beispiel FPGAa, 
DPGAs, DFPs o. a.) wird vorgeschlagen, dafi ein oder 
mehrere Switching-Tabellen, bestehend aus einer oder 
mehrerer Steuerungen und einem oder mehreren KonfV 
gurationsspeicher, auf dem Baustein integriert sind oder 
an diesen angeschlossen werden. Dabei werden Konfigu- 
rationsworte von einer Switch ing-Tabelle an ein konfigu- 
rierbares Element oder mehrere konfigurierbare Eiemen- 
te des Bausteins oder der Bausteine ubertregen, welche 
eine gultige Konfiguration einstellen. 
Die Ladeiogik oder die konfigurierbaren Elemente des 
Bausteins oder der Bausteine kdnnen Daten in den oder 
■ die Konfigurationsspeicher der Switching-Tebeilein) 
i schreiben. Die Steuerung der Switching-Tabelle(r), kann 
» einzelne Eintrage als Befehle erkennen und diese Befehle 
ausfuhren;die Steuerung kann ferner verschiecene Ere g 
nisse erkennen und unterscheiden und daraufhin eine de- 
fin ierte Aktion durchfuhren, 

Als Re aktion auf das Eintreffen eines Ereignisses oder ei 
ner Kombination von Ereignissen bewegt die Steuerung 
den oder die Positionszeiger und, falls es sicti urn KonfV 
gurationsdaten und nicht urn Befehle fur die Steuerung 
handalt, schickt diese Konfigurationsdaten an die, in das 
oder die in den Konfigurationsdaten angegebenen konfi- 
gurierbaren Elemente. Die Steuerung kann ein oder meh- 
rere Riickmeldungen an eine oder mehrere Ladelogiken 
senden, wobei diese ... 
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Bescfareibung Laufzeit, wird iramer eine zentrale Logik-Instanz be- 

nutzt, Ober welche alie Urakonfigurierungen verwaltet 
1 Hintergrund der Erfindung werden. Dies ruhrt zu einem sehr hohen Kommunikati- 

ons- und Synchronisations-Aufwand. 

LIS tand der Technik 5 

Die sich heutzutage im Einsatz befindenden program- 1.3 Verbessening durch die Erfindunc 

mierbaren JBausteine (DFPs, FPGAs (Held Programmable 

Gate Arrays)) konnen auf zwei verschiedene Arten pro- Durch die beschriebene Erfindung ist eine Umkonfigurie- 
grammiert werden; io ru ng ei ncs prograrnmierbaren Bausteines wesentlich schnel- 

....... ler moglich. Die Erfindung ermoglicht eine flexible Nutzung 

- Einrnalig, das heiBt die Konfiguration kann nach der von verscbiedenen Konfigurationen eines programmierba- 
Progmriirjuerung mchl mehr geandert werden. Alle ren Bausteins zur Laufzeit, ohne dabei die Arbeitsfanigkeit 
konfigunerten Elemente des Bausteins fiihren also die des prognimmierbaren Bausteines zu beeintrachtigen oder 
gleiche Funktion, iiber den gesamten Zeitraum in dem 15 zu stoppen. Verandeningen an der Konfiguration des Bau- 
die Anwendung ablauft, durch. steins werden gleichzeitig durchgefUhrt und stehen somit 

- Im Bctncb, das hciBt die Konfiguradon kann nach schr schncll, ohnc daB, untcr Umstandcn, wcitcrc Konfieu- 
Einbau des Bausteins, durch das Laden einer Konfigu- rationsdaten iiberiragen werden mussen, zur Verfugung Das 
rationsdatci, zum Startbeginn der Anwendung. gean- Verfahren kann fur alle Arten von konfigurierbaren Elemen- 
dert werden. Die meisten Bausteine (insbesondere die 20 ten cines konfigurierbaren Bausteins sowie fur alle Arten 
FPGA Bausteine), lassen sich wahrend des Beiriebes von Konfigurauonsdaten, egal rur welchen Zweck diese in- 
nicht weiter umkonfigurieren. Bei umkonfigurierbaren nerhalb des Bausteins bestimmt sind, eingesetzt werden 
Bausteinen ist erne Weiterverarbeitung von Daten wah- Durch die Erfindung ist es moglich die statischen Be- 
rend des Umkonfigunerens meistens nicht mdglich und schrankungen hcrkbmmlicher Bausteine aufzuheben und 
die benohgte Zeit erheblicb zu groB. 25 cine Verbessening der Ausnutzung vorhandener konfigu- 

n . . . _ rierbarer Elemente zuerreichen. Durch die Einfuhrung eines 

Die prograrnmierbaren Bausteine werden durch ein Hard- Zwischcnspeichers ist es moglich iiber die selben Daten eine 
ware-Interface mit ihren Konfigurationsdaten geladen. Die* Vielzahl unterschiedHcher Funkrionen auszufuhren 
ser Vorgang ist langsam und benotigt meistens mehrere hun- Die Einzelheiten und besondere Ausgestaltungen sowie 
den MiUisekunden auf Grund der beschrankten Bandbreite 30 Merkmaie des erfindungsgemaBen Bussystems skid Gegen- 
zum cxtcmcn Spcichcr, in dem die Konfigurationsdaten ab- stand dcr Patcmansprikhc. 
gelegt sind. Danach steht der programxnierbare Bausiein in 

der gewunschtenyprogramrnierten Funktion, wie in der Kon- 2 Beschreibung der Erfindung 

figurationsdatei beschrieben, zur Verfugung. 

Eine Konfiguration entsteht dadurch, daB ein spezieUes 35 2.1 Obersicht uber die Erfindung, Abstrakt 

Bitmuster beliebiger Lange, in die konfigurierbaren Ele- 
mente des Bausteines eingetragen wird. Konfigurierbare Auf einem prograrnrrderbaren Baustein existiert eine 
Elemente konnen zum Beispiel alle Arten von RAM ZcUen, Vielzahl an Ring-Spcichern, das sind Speicher mit einer ei- 
MulUplexer, Vemetzungselemente oder ALUs se,n. Ein genen AdrtBsieuerung, die, wenn sie das Ende des Spei- 
Konfigurauonswort wtrd in in einem solchen Element ge- m chers erreicht hat, an dessen Anfang weiterlauft, woduTch 
speichert, so daB das Element seine durch das Konfigurati- sich cin Ring ergibt. Diese Ring-Speicher konnen schreiben 
onswort eingesteUte Konfiguration uber den Zeitraum des und tesend auf. Konfigurauonsre gl ster, also die die Konfigu- 
Ketnebes beibefaalt. rationsdaten entgegennehmenden Schaltkreise, der zu konfi- 

gurierenden Elemente zugreifen. Ein solcher Ring-Speicher 
1.*. Probleme 45 besitzt eine besammte Anzahl an Eintragen, welche durch 

n- ■ ■ . „ ^ L eine L^Wosit u 'ie in Offenlegung DE 44 16 881 Al be- 

Die exisuerenden Verfahren und Mogiichkeiten besiizcn schrieben. mit Konfigurationsdaten geladen werden Der 
eine Reihe von Problemen. Dies sind; Aufbau der Eintrage ist dabei so gewahlt, daB ihr Datenfor- 

„ „ v , dem/den an dec Ring-Speicher angeschlossenen konfi- 

™ ^ i^qqi *™ fi f uraUon J? CinCS DF? (VgL 50 « uriert «n ncmcnien entspricht und das Einstellen einer 
Db 44 16 m Al) oder einem FPGA geandert werden, gulugen Konfiguration erlaubt 

so ist es immer notwendig, daB eine kompleue Konfi- Wciierh;, existiert ein Lese-Positionszeiger, der einen der 
gurauonsdatei in den zu programmierenden Bausiein Einirage dc$ Ring-Speichers, als aktuellen Lese-Eintrae se- 
ubertogen wird, auch wenn our sehr kleine Tcile der lekuert. Dcr Ixse-Positionszeiger kann durch eine Steue- 
Konfiguration geandert werden soli en. ss rung auf beliebige Posiuonen/Eintrage innerhaib des Ring- 

Wahrend dem Laden einer neuen Konfiguration Speichen bewegt werden. Weiterhin existiert eine Schreib- 
kann der Baustein keine,oder nureingeschrankr. Daten K^riom/ctger. der einen der Kintrage des Ring-Speichers 
™«™*?iea D als aktuellen Schreib-Eintrag selektierL Der Schreib-Positi^ 

Durch die immer groBer werdende Anzahl ar. konfi onszeiger kann durch eine Steuerung auf beliebige Positio- 
gunerbaren Elementen pro Bausiein (msbesondert be, <o nen/Eintrage innerhaib des Ring-Speichers bewegt werden. 
den FPGA Bausteinen), werden die Konfi gurauonsda- Zur Laufzeii kann uber diesen Ring-Speicher ein Konfi- 
teien dieser Bausteine cbenfalls immer groBer (muiier gumuonswort m das zu konfigurierende Element ubertraeen 
weilen einige hundert Kilobyte an Daten). Einen gro- warden urn eine Umkonfiguriemng durebzuruhren ohne 
Ben Baustein zu konfiguneren dauen daher sehr lange daB die Daten durch erne zentrale Logik verwalte't oder 
und macht eine Umkonfiguriemng walirend der Lauf- « Obenragen werden mussen. Durch den Einsatz mehrerer 
zcitoftunmoghchoicrbccintrachugtdicArtKitswc^ Ring-Speicher konnen viclc konfigurierbaren Elemente 
des Bausteins. gleichzeing umkonhguriert werden. 

- Bei einer Teilkonfigunerung eines Bausteins zur Da ein Ring-Speicher mil seiner kompletten Steuerung 
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konfigurierbare Zellen zwischen mehreren Konfiguraiions- 
modi umschaltea kann, wird er Switcriing-Tabelle genannt, 

2.2 Detailbeschreibung der Erfindung 

5 

Auf eineiii prograiimuerbaren Bauslein oder extern an 
diesen Baustein angeschlossen, existiert eine Menge an 
Ring-Speichem. Dem oder den King-Speichem zugeordnet 
sind eine oder mehrere Steuerungen, welche den oder die 
Ring-Speicher steuem. Diese Steuerungen sind ein Teil der to 
in der Offenlegung DE 44 16 881 Al genannten Ladelogik. 
Die Ring-Speicher enthalten Konfigurationsworte fur die zu 
konfigurierenden Eleraente eines oder einer Vtelzahl von 
konfigurierbaren Bausteinen, dabei konnen die konfigurier- 
baren Elemente auch ausdriicklicb der Vfernetzung von 15 
Funktionsgruppen dienen und Crossbar-Scbaltungen oder 
Multiplexer zum Vcrschaltcn von Busstrukturcn nach dem 
Stand der Technik sein. 

Die Ring-Speicher und die Steuerung des Ring-Speichers 
konnen entweder direkt in Hardware implementiert sein, 20 
oder aber erst durch die Konfiguration einer oder einer 
Mehrzahl von konfigurierbaren Zellen eines konfigurierba- 
ren Bausteins (zum Beispiel FPGA) entstehen, 

Als Ring-Speicher konnen Ring-Speicher nach Stand der 
Technik zum Einsatz kommen und insbesondere Ring-Spei- 25 
cher und/oder Steuerungen mit folgenden Eigenschaften: 

- In denen nicht die gesamten Eintrage genutzt wer- 
den, und welche eine Moglichkeit besitzen, eine Posi- 
tion anzugeben, an der der Lese- und/oder Schreib-Po- 30 
sitionszcigcr des Ring-Spcichcrs an den Anfang oder 
das Ende des Ring-Speichers gesetzt wird. Dies laBt 
sich zum Beispiel durch Befehlsworter (STOP, GOTO, 
etc.), Zahler oder Register, welche die Start- und Stop- 
Position speichern, implementieren. 35 

- Weiche die Auftrennung des Ring-Speichers in un- 
abhangige Sektionen ermoglichen und die Steuerung 
des Ring-Speichers derart, uber die zum Beispiel unten 
aufgefuhrten Ereignisse, eingestellt werden kann, dafi 
sie auf einer dieser Sektionen arbeitet. 40 

- Welche die Auftrennung des Ring-Speichers in un- 
abhangige Sektionen ermoglichen und es eine Mehr- 
zahl an Steuerungen gibt, welche jeweils auf einer Sek- 
tion arbeiten. Dabei kann eine Mehrzahl an Steuerun- 
gen auch auf der gleichen Sektion arbeiten. Dies kann 45 
durch eine Arbiter-Schaltung realisiert werden. In die- 
scm Fall gehen einige Verarbeitungszyklen verloren. 
Weiterhin konnen Register anstatt RAM zum Einsatz 
kommen. 

- Jede Steuerung einen oder mehrere Lese-Posiuons- 50 
zeiger und/oder einen oder mehrere Schreib- Positions - 
zeiger besitzt. 

- Diese Posiuonszeiger vorwarts und/oder ruckwarts 
bewegt werden konnen. 

- Diese Posiuonszeiger auf Grund eines oder mehrere 55 
Ereignisse auf den Beginn, das Ende oder eine angege- 
hene Position gesetzt werden konnen. 

- Die Steuerung ein Maskenregister besitzt mit dem, 
durch Eintragen eines Datenwortes, aus der Menge aJ- 
ler moglichen Ereignisse eine Teilmenge selekttert 60 
werden kann. Nor diese Teilmenge an Ergebnissen, 
wird ais Ere ignis an die Steuerung weitcrgeleitel und 
lost die Weiterschalrung des/der Posiuonszeiger aus. 

- Steuerungen welche mit einem rnehrfachen Takt des 
eigentlichen Systemtakts arbeiten (oversampling) urn 65 
das Abarbcitcn mchrcrcr Eintrage inncrfaalb cincs Sy- 
stemtakts zu ermoglichen. 



Die Steuerung der Switching-Tabelle wird durch eine ge- 
wohnliche Zustandsmaschine implementiert Neben der ein- 
fachen Steuerung, die ein herkomrxilicher Ring-Speicher be- 
notigt, sind Steuerungen mit folgenden Eigenschaften be- 
stens geeignet die Steuerung der in der Erfindung beschrie- 
benen Swilching-Tabellen eines progrdiiuiiierbaren Bau- 
steins (insbesondere auch von FPGAs und DPGAs (Dyna- 
mically Programmable Gate Arrays, neue Untergruppe der 
FPGAs)) durchzufuhren oder gegebenenfalls zu erweitem: 

- Steuerungen, welche spezielle Befehlsworter erken- 
nen konnen. Ein Befehlswort unterscheidet sich da- 
durch, dafi es eine Kennzeichnung besitzt, die es der 
Steuerung ermbghcht, die Daten eines Eintrags des 
Ring-Speichers als Befehlswort und nicht als Daten- 
wort zu erkennen. 

- Steuerungen, welche spczicllc Befehlsworter aus- 
fuhren konnen. Insbesondere solche Befehle, welche 
den Ablauf der Zustandsmaschine andern und/oder 
Eintrage des Ring-Speichers, durch eine Datenverar- 
beitungs-Funktion, verandem konnen. 

- Steuerungen, welche eine Kennung erkennen kon- 
nen, und auf Grund dieser Kennung weitere Eintrage 
der Ring-Speicher durch den internen schnelleren 
(oversampling) Takt ab arbeiten, solange, bis eine 
Ende-Kennung erreicht wurde, oder aber der nachste 
Taktzyklus des den Oversampling-Takt steuernden 
Taktes erreicht wurde. 

Als Befehlsworter fUrdie sinnvolle Steuerung einer Swit- 
ching-Tabelle, welche cine Steuerung mittcls Bcfchlswor- 
tem benotigt, sind besonders die nun genannten Befehle 
oder eine Teilmenge der genannten Befehle denkbar. Die 
Befehlsworter, welche Posiuonszeiger betreffen, konnen je- 
weils auf den oder die Lese-Positionszeiger oder aber auf 
den oder die Schreib-Positionszeiger angewandt werden. 
Mogliche Befehlsworter sind: 

- Einen WAIT Befehl. 

Der WAIT Befehl veranlafit die Steuerung solange zu 
warten bis das nachste Ereignis oder die nachsten (auch 
verschiedenen) Ereignisse eingetroffen sind. Wahrend 
diese in Zustandes, werden der oder die Lese-/Schreib- 
Positionszeiger nicht weiterbewegt. Trifft das Ereignis 
oder die Ereignisse ein, so wird der oder die Lese- 
/Schreib-Positionszeiger auf den nachsten Eintrag po- 
sitioniert. 

- Einen SKIP Befehl. 

Der SKIP Befehl uberspringt eine angegebene Anzahl 
an Eintragen des Ring-Speichers, in einem von zwei 
Verfahren: 

- Der SKIP1 Befehl wird komplett in einem Ver- 
arbeitungszyklus durchgefuhrt Wurde zum Bei- 
spiel SKIP5 angegeben, so wird in einem Verar- 
beiuingszyklus auf den, vom aktuellen Lese- 
/Schreib-Eintrag aus, funf Eintrage weiter vome 
(hinlen) liegenden Hintrag, gesprungen. 

- Der SKIP2 Befehl wird erst nach einer Anzahl 
an Verarbeitungszyklen durchgefuhrt. Denkbar ist 
bier zum Beispiel, daB der Befehl SKIP5 erst nach 
funf Verarbeitungszyklen durchgefuhrt wird. Da- 
bei wird wieder vom aktuellen Eintrag aus, funf 
Eintrage nach vorne gesprungen. Der Parameter 
(in diesem Beispiel die 5) wird bei diesem Verfah- 
ren also zweimal genutzt. 

Die Angabe der Sprungrichtung kann durch den Einsatz 
einer vorzeichenbehafteten Zahl sowohl in einer Vorwarts- 



bewegung, wie auch in einer Riickwartsbewegung, des oder 
der Positionszeiger enden. 

- EinenSWAPBefehl. 

Der SWAP Befehl tauscht die Daten zweier angegebe- 5 
ncr Einlrage gegeneinander aus. 

Einen RESET Befehl, 
Der RESET Befehl setzL den oder die LeseVSchreib- 
Posiiions2eiger auf den Beginn und/oder eine angege- 
beDe Eintragsposition, innerhalb des Ring-Speichers. 10 

- Einen WATT-GOTO BefehL 

Der WATT-GOTO Befehl, wartet wie der weiter oben 
beschriebene WATT Befehl, auf ein oder mehrere be- 
stimmte Ereignisse und fuhrt dann, eine Positionierung 
des Lese-/Schreib-Posilionszeigers auf einen definier- 15 
ten Anfangszustand, innerhalb eines oder mehrere Ver- 
arbcitungszyklcn, durch. 

- Einen NOP Befehl. 

Der NOP Befehl fuhrt keine Aktion aus. Es werden we- 
der Daten aus dem Ring-Speicher an das oder die zu 20 
konfigurierenden Elernente ubertragen, noch werden 
die Positionszeiger verandert. Der NOP Befehl kenn- 
zeichnet somit einen Eintrag als nicht relevant, dieser 
Eintrag wird aber von der Steuerung des Ring-Spei- 
chers angesprochen und ausgewertet, er benotigt ais ei- 25 
nen oder mehrere Verarbeitungszyklen. 

- Einen GOTO BefehL 

Der GOTO Befehl positioniert den oder die Lese,/ 
Schreib- Positionszeiger auf die angegebene Eintrags- 
position. 30 

- Einen MASK Befehl. 

Der MASK Befehl schreibt ein neues Datenwort in den 
Multiplexer, weicher die verschiedenen Ereignisse aus- 
wahlt. Mit Hilfe dieses Befehls ist es also moglich, die 
Ereignisse, auf welche die Steuerung reagiert, zu an- 35 
dem. 

- Einen LLBACK BefehL 

Der LLBACK Befehl erzeugt eine Ruckraeldung an 
die Ladelogik (ira Sinne von Offenlegung 
DE 44 16 881 A 1). Durch diesen Befehl kann die S wit- 40 
ching-Tabelle das Umladen groBererBereiche des Bau- 
steins veranlassen, insbesondere jedoch ihr eigenes 
Umladen. 

- Einen BefehL weicher einen Read/Modify /Write Zy- 
klus ausidst. Der Befehl lost das Lesen von Befehlen 45 
oder Daten in einem anderen Eintrag, zum Beispiel 
durch die Steuerung, die Ladelogik oder ein auBerhaJb 
der Switching-Tabelle liegendes Element, aus. Dicsc 
Daten werden dann auf beliebige Art verarbeitet und 
wieder an die gleiche oder eine andere Position, in den 50 
Ring-Speicher der Switching-Tabelle, geschrieben. 
Dies kann in der Zeitspanne eines Verarbeitungszyklus' 
der Switching-Tabelle geschehen. Der Vorgang ist 
dann vor dem nachsten Neupositionieren eines Posiu* 
onszeigers beendct. 55 

Der Aufhau der Hintrage des Ring-Speicher hat tolgendes 
Format: 



Datea/BefebJ | Run/Stop | Daten 



60 



Das erste Bit kennzeichnet einen Eintrag als Befehl oder 
als Datenwort. Die Steuerung der Switching-Table entschei- 
det damiL ob die Bitkette im Datenteil des Eintrages als Be- 
fehl oder als Konfigurationsdaten behandelt werden. 65 

Das zweite Bit kennzeichnet, ob die Steuerung sofort, 
auch ohne daS ein weiteres Ereignis eingetroffen ist, mit 
dem nachsten Eintrag fortfahren soli, oder ob auf das nach- 



ste Ereignis gewartet werden soli. Wird ein Oversampling- 
Verfahren eingesetzt, und ist das RUN-Bit gesetzt, so wer- 
den die nachsten Eintrage mit Hilfe dieses Oversampling- 
Taktes abgearbeiteL Dies geschieht solange, bis ein Eintrag 
ohne gesetztes RUN-Bit erreicht wurde, oder die Anzahl der 
Einlnige, welche in der Oversaiiipling-Tdklrate innerhalb ei- 
nes Systemtakt abgearbeitet werden konnen, erreicht wurde. 

Kommt kein Oversampling-Verfabren zum Einsatz, so 
wird durch den normalen Systemtakt und gesetztes RUN- 
Bit eine Weiterschaltung veranlaBt Wahrend des Ablaufes 
einer mit dem RUN-Bit gekennzeichneten Befehlsfolge ein- 
treffende Ereignisse werden ausgewertet und das Trigger- 
Signal in einem Flip-Flop gespeichert. Die Steuerung wertet 
dieses Flip-Flop dann wieder aus, wenn ein Eintrag ohne ge- 
setztes RUN-Bit erreicht wurde. 

Der Rest eines Eintrags enthalt je nach Art (Daten oder 
Befehl) allc notwendigen Informational, so dafi die Steue- 
rung ihre Aufgabe vollstandig durchfuhren kann. 

Die GroBe des Ring-Speichers ist der Anwendung ent- 
sprechend implementierbar, insbesondere gilt dies fur pro- 
grammierbare Bausteine, bei denen der Ring-Speicher 
durch die Konfiguration einer oder mehrerer konfigurierba- 
rer Zellen entstehL 

Ein Ring-Speicher ist dabei derart an ein zu konfigurie- 
rendes Element - oder an eine Gruppe von zu konfigurieren- 
den Elementen - angeschlossen, dafi ein selektiertes Konfi- 
gurauonswort (im Ring-Speicher) in das Konfigurationsre- 
gister des zu konfigurierenden Elements oder der Gruppe 
der zu konfigurierenden Elernente, eingetragen wird. 

Dadurch entsteht eine gOldge und arbeitsffchige Konfigu- 
ration des zu konfigurierenden Elements oder der zu konfi- 
gurierenden Gruppe. 

Jeder Ring-Speicher besitzt eine Steuerung oder mehrere 
Steuerungen, welche die Positionierung des Lese-Positioas- 
zeiger und/oder des Schreib-Positionszeigers steuert. 

Die Steuerung kann, mittels des in der Offenlegung 
DE44 16 881 Al genannten Ruckmeldekanals, auf Ereig- 
nisse von anderen Elementen des Bausteins oder durch ex- 
teme Ereignisse, welche in den Baustein, ubertragen werden 
(zum Beispiel Interrupt, IO-Protokolle etc.) reagieren und 
bewegt, als Reaktion auf diese intemen oder externen Erg- 
eignisse, den Lese-Positionszeiger und/oder den Schreib- 
Positionszeiger, auf einen anderen Eintrag. 

Als Ereignisse sind zum Beispiel denkbar: 

- Taktzyklus einer Rechenanlage. 

- internes oder extemes Interrupl-SignaL 

- Trigger-Signal von anderen Elementen innerhalb des 
Bausteines. 

- Vergleich eines Datenstroms und/oder eines Be- 
fehlstroms mit einem Wert. 

- Input/Output Ereignisse. 

- Ablaufen, Oberlaufen, Neusetzen etc. eines Zahlers. 

- Auswerten eines Vergleichs. 

Befinden sich mehrere Ring-Speicher auf dem Baustein, 
so kann die Steuerung eines jeden Ring-Speichers auf unter- 
schiedliche Ereignisse reagieren. 

Nach jeder Bewegung des Lese-Posiuonszeigers auf ei- 
nen neuen Eintrag, wird das in diesem Eintrag enthaltene 
Konfigurationswort an das konfigurierbare Element oder die 
konfigurierbaren Elernente, welche an den Ring-Speicher 
angeschlossen sind, ubertragen, 

Diese Ubertragung geschieht in der Art, daB die Arbeits- 
weise der nicht von der Umkonfigurierung betroffenen Teile 
des Bausteines, nicht becintrachtigt wird. 

Der oder die Ring-Speicher konnen sich entweder in ei- 
nem Baustein befinden, oder aber uber ein extemes Inter- 
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face, vod auBen an den Bau stein angeschlossen werden. 

Dabei sind auch mehrere unabhangige Ring-Speicher pro 
Baustein denkbar, welche in einer Region des Bausteins zu- 
sammengefafit sein konnen Oder aber in einer sinnvollen 
Weise verteilt iiber die Hache des Bausteines angeordnet 
sind. 

Die Konfigurationsdaten werden durcb eine Ladelogik, 
wie aus Offenlegung DE 44 16 881 Al gekannt, oder durch 
andere interne Zellen des Bausteins in den Speicher der 
Switching-Tabelle geladen. Die Konfigurationsdaten kon- 
nen durch die Ladelogik oder durch andere interne Zellen 
des Bausteins dabei auch gleichzeitig an mehrere verschie- 
dene Switching-Tabelien ubertragen werden, um ein gleich- 
zeitiges Laden der Switching-Tabelien zu ermdgb'chen. 

Dabei konnen sich die Konfigurationsdaten auch im 
Hauptspeicher einer Datenverarbeitungsanlage befinden 
und anstatt der Ladelogik durch bekannte Vcrfahrcn, wic 
DMA oder prozessorgesteuerte Datentransfers ubertragen 
werden. 

Nach dem Laden des Ring-Speichers der Switching-Ta- 
belle durch die Ladelogik, wird die Steuerung der Swit- 
ching-Tabelle, in einen Startzustand gesetzt, die eine giiltige 
Konfiguration des komplelten Bausteines oder Teilen des 
Bausteines, einstellt. Die Steuerung der Switching-Tabelle 
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durchgefuhrt; die Daten stellen die Operanden fur die neue 
Berechnung dar. Dabei konnen ausschlieBlich die Daten aus 
dem Speicher verarbeitet werden, oder weitere Daten gelan- 
gen von auBen (von auBerhalb des Bausteines oder anderen 
Funktionselementen) hinzu. Beirn Abarbeiten der Daten 
konnen diese (die Ergebnisse der Operation) an nachfol- 
gende Konfigurationselenaente weitergeleitet werden, oder 
nochmals in den Speicher geschrieben werden. Um sowohl 
den schreibenden als auch den lesenden Zugriff auf den 
Speicher zu ermoglichen, kann der Speicher aus zwei Spei- 
cherbanken bestehen, die alternierend abgearbeitet werden 
oder es existiert ein getrennter Lese- und Schreibpositions- 
zeiger auf demselben Speicher. 

Eine besondere Au< : :estaltungsmdghchkeit ist der An- 
schluB mehrerer wie o> :n beschriebener Speicher. Damit 
konnen mehrere Ergebnisse in getrennten Speichern abge- 
legt werden und zu cincm bestimmten Zcitpunkt, zum Aus- 
ruhren einer bestimmten Funktion, werden mehrere Spei- 
cherbereiche gleichzeitig zum Eingang eines Funktionsele- 
mentes gefuhrt und verrechnet. 

2.4 Aufbau eines Eintrages des Ring-Speichers 

Ein moglicher Aufbau der Eintrage in den Ring-Spei- 



beginnt nun mit der Neuposiuonierung des Lese-Positions- 25 chem einer Switching-Tabelle, welche in einer Datenverar- 



zeigers unaVoder des Schreib-Positionszeigers, als Reaktion 
auf eintreffende Ereignisse. 

Um das Laden neuer Daten in eine Switching-Tabelle 
oder einer Menge von Switching-Tabelien zu veranlassen 
kann die Steuerung ein Signal an die Ladelogik, im Sinne 30 
von Offenlegung DE44 16 881 A1, oder andere interne 
Teile des Bausteins, welche fur das Laden neuer Daten in 
den Ring-Speicher der Switching-Tabelle verantwortiich 
sind, zuriickgeben. Das Auslosen einer solchen Riickmel- 
dung kann durch die Auswertung eines speziellen Befehls, 35 
eine Zahlerstandes oder aber von auBen (wie in der Patent- 
anmeldung PACT02 in der State-Back-UNIT beschrieben) 
erfolgen. 

Die Ladelogik oder andere interne Zellen des Bausteins 
werten dieses Signal aus, reagieren auf das Signal durch 40 
eine moglicherweise veranderte Programmausnahrung, und 
ubertragen neue oder andere Konfigurationsdaten an den 
oder die Ring-Speicher. Dabei miissen nun nur noch die Da- 
ten jener Ring-Speicher Ubertragen werden, die auf Grund 
der Auswertung des Signals an einer Datenubertragung be- 45 
teiligt sind und nicht mehr die Konfigurationsdaten eines 
komplelten Bausteines. 



beitungs-Anlage zum Einsatz kommt, wie sie in OfFenle- 
gung DE44 16 881 Al beschrieben ist, wird nun beschrie- 
ben. In den folgenden Tabellen ist der Befehlsaufbau anhand 
der einzelnen Bits eines Befehlswortes beschrieben: 



Bit-Nmnmer 


Name 


Bedeutung 


0 


Daten/Befehi 


Kennteichnet an en Eintrag als Daten- 
oder Beiehlswort 


i 


run /St op 


Kennseichnet run- oder Slop-Mode 



Handelt es sich bei dem Eintrag um einen Dateneintrag, 
hat das Bit Nummer 0 also den Wert 0, so haben die Bits ab 
der Position zwei folgende Bedeutung: 



2.3 Zwischenspeicher 
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An einzelne konfigurierbare Elemente oder Gruppen de- 
rer (nachfolgend Funktionselemente genannt) kann ein 
Speicher angeschlossen werden. Zur Ausgestaltung dieses 
Speichers konnen mehrere Verfahren nach dem Stand der 
Technik eingesetzt werden, ins besondere bieten sich FIFOs 55 
an. Die von den Funktionselementen generierten Daten wer- 
den in den Speicher gespeichert, so lange, his ein Datenpa- 
ket mit der gleichen durchzufiihrenden Operation abgearbei- 
tet ist, oder der Speicher voll ist. Danach werden die Konfi- 
gurationselemente iiber Switching-Tabelien umkonfiguriert, 60 
d. h. die Funkdon der Elemente andert sich, Als Triggersi- 
gnal fur die Switching-Tabelien kann dabei das FullFlag die- 
nen, das anzeigt, daB der Speicher voll ist Um die Daten- 
menge beliebig bestimmen zu konnen, ist die Position des 



Bit Nummer 


Name 


Bedeulung j 


2..6 


Zellen -Nura me: 


Oibt die Nummer der Zelle innerhalb j 
einer Gruppe an, welche xusammen tine i 
Switching-Tabelle vcrwenden j 


7-11 


KonSguraiioascaten 


Gibt die Funktion an, welche die Zei- 1 
Je {zum BeUpiel eine EALU) ausfllhren ! 


Handelt es sich bei dem Eintrag um einen Befehl, das Bit 
Nummer 0 hat also den Wert 1 , so haben die Bits ab der Po- 
sition zwei folgende Bedeutung; 


Bit Nummer 


Name : Bedeutung 


2-6 


Befefcls-Nummer 


Gibt die Nummer des BefebJs an, wel- 
cber durcb die Steuerung der Switching- 
Tabelie &usgeiunrt wird 


7 


Sehrat>/L«e- 
Pasitionraeiger 


Gibt an, ob der BefehJ aaf den 
Schreib- oder den Lese-Pasitionsieiger 
des RiDg-Spetchers angewendet werden 
soli. Verfindert ein Befehl keine Positi- 
onszeiger, so ist der Bitzustand nicht 
definiert 




Daten 


Ja each Befehl werden ab Bit S 
die fOr den Befehl ben6ligten Daten 
abgespeidiert 



In der nachfolgenden Tabelie sind nun die Bits 2. . .6 und 
8. . .n fur jeden hier aufgefuhrten Befehl dargestellt. Die ins- 
gesamte Bitbreite eines Daten wortes hangt von dem ver- 



wendeten Baustein ab, in dem die Switching-Tabelle zum 
Full-Flags konfigurierbar, d. h. der Speicher kann ebenfalls 65 Einsatz kommt. Die Bitbreite ist so zu wahlen, daB alle, fiir 
durch die Switching-Tabelle konfiguricn werden. Die Daten die Bcfchlc benbtigten Daten in den Bits ab Position 8ko- 
im Speicher werden auf den Eingang der Konfigurauonsele- diert werden konnen. 
mente gefuhrt und eine neue Operation iiber die Daten wird 
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Befefal 


Bit 2.-6 


Bit &..n Bedeutung 


WAIT 


00000 


Anzahl wie oft auf eiu Ereignis gewartet 
werden soli 


SKfri 


00 00 1 


Yorzeichenbehaftete Zahl, die angibt, 
wieviele EbtrSge nach vorne(hinten, 
we nil negativ) gespnrogen werden soil 


SKIP2 


00 01 0 


SiebeSKIFl 


SWAP 


00 01 1 


1. Eintragsposttion, 2. Eintragsposition 


RESET 


00 10 0 


Numraer des Eintrags auf den der Posi- 
tiooszdger geseut werden soli 


WATT-GOTO 


00 101 


Anzahl wie oft auf ein Ereignis gewar- 
tet werden soil, gefolgt von der Nummer 
des Eintrags auf den der PositioDszeiger 
gesetzt warden soil 


NOP 


00110 


Keine Funktion! 


GOTO 


00 11 1 


Nummer des Eintrags auf den der Poei- 
tionszeiger gesetzt werden soil 


MASK 


0100 0 


Bitxcuster, welches in den Multiplexer 
2ur Auswahl der Ereignisse eingetragen 
wird 


LLBACK 


0100 1 


Ein Trigger-Signal fur die Ladelogik ! 
wird genenert (Rudtmelducg) 



2.5 Umkonfigurieren von ALUs 

Weiterhin ist der Einsatz einer oder mehrerer Switehing- 
Tabellen fur die Steuerung einer ALU denkbar. Die be- 
schriebene Erfindung kann zum Beispiel als Verbesserung 
des Patentes PACT02 benutzt werden, in dem die Swit- 
ching-Tabelle an die M/F-PLUREG Register angesch lessen 
wird oder die M/F-PLUREG Register komplett durch eine 
Switching-Tabcllc crsctzt werden. 

3 Kurzbeschreibung der Diagramme 

Fig. 1 zeigt den prinzipiellen Aufbau eines Ringspei- 
chers. 

Fig. 2 stellt den intemen Aufbau des Ringspeichers dar. 
Fig. 3 zeigt einen Ringspeicher mit wahlbarem Arbcits- 
bereich. 

Fig. 4 zeigt einen Ringspeicher und eine Steuerung, die 
ilber mehrere Schreib- und Lese-Positionszeiger auf ver- 
schiedenen Sektionen des Ringspeichers arbeiten kann. 

Fig. 5 stellt einen Ringspeicher dar, auf den verschiedene 
Steuerungen in unterschiedlichen Sektionen zugreifen. 

Fig. 6 zeigt einen Ringspeicher und seine Verbindung mit 
den konfigurierbaren Elementen. 

Fig. 7 zeigt die Steuerung, mit einer Logik um auf ver- 
schiedene Triggersignale reagieren zu konnen. a) Realisie- 
rung der Maske fiir die Triggerimpulse, 

Fig. 8 stellt den Taktgenerator fiir die Steuerung dar. 

Fig. 9 zeigt die Verschaltung der Steuerung und der inter- 
nen Zellen, um eine Konfiguration der zu konfigurierenden 
Eleraente zu ermoghchen. 

Fig. 10 stellt die Verarbeitung der im Ringspeicher abge- 
legten Befehle, durch die Steuerung dar. 

Fig. 11 stellt die Verarbeitung der im Ringspeicher ge- 
speicherten Daten dar. 

Fig. 12 zeigt den AnschluB eines Zwischenspeichers aus 
zwei Speicherbanken an eine Menge von konfigurierbaren 
Elementen. Die Fig. a-d zeigen den Ablauf einer Daten ver- 
arbeitung. 

Fig. 13 zeigt den AnschluB eines Zwischenspeichers mit 
getrenntem SchreibTLesezeiger an eine Menge von konfigu- 
rierbaren Elementen. 

Fig. 14 zeigt die Funktionsweise eines Zwischenspei- 
chers mit getrenntem Schrcib/Lcsczcigcr. 

Fig. 15 zeigt den AnschluB zweier Zwischenspeicher aus 
je zwei Speicherbanken an eine Menge von konfigurierba- 



ren Elementen. Die Fig. a-c zeigen den Ablauf einer Daten- 
verarbeitung 

4 Detailbeschreibung der Diagramme 

5 

Fig. 1 zeigt den prinzipielle Aulbau eines Ringspeichers. 
Er besteht aus einem Schreib-Positionszeiger 0101 und ei- 
nem Lese-Positionszeiger 0102, die auf einen Speicher 0103 
zugreifen. Dieser Speicher kann als RAM oder als Register 
to ausgefuhrt werden. Mit Ililfe der Schreib/Lese-Positionszei- 
ger wird eine Adresse des RAMs 0104 ausgewahlt, die ab- 
hangig von der gewahlten Zugriffsart, mit den Eingangsda- 
ten beschrieben wird, oder deren Daten gelesen werden. 
Fig. 2 stellt den internen Aufbau eines einfachen Ring- 
15 speichers dar. Fiir den Schreib/Lese-Positionszeiger stent je- 
weils ein ZShler zur Verftigung. 0201 stellt den Zahler des 
Lcsc-Positionszcigcrs 0204 dar und 0206 ist der Zahler des 
Schreib-Positionszeigers 0205. Beide Zahler 0201, 0206 be- 
sitzen jeweils einen globalen Reset Eingang und einen Up/ 
20 Down Eingang uber den die Zahlrichtung festgelegt wird. 
Uber einen Multiplexer 0202, an dessen Eingangen die Aus- 
gange der Zahler anliegen, wird zwischen Schreib- (0205) 
und Lese-Positionszeiger (0204), die auf eine Adresse des 
Speichers 0203 zeigen, umgeschalteL Der Schreib- und Le- 
25 sezugriff wird uber das Signal 0207 durchgefuhrt Bei jedem 
Schreib- oder Lesezugriff wird der jeweilige Zahler um eine 
Position weitergezahlt. Zeigt nun der Schreib- (0205) oder 
Lese-Positionszeiger (0204) auf die letzte Position des Spei- 
chers (letzte Adresse bei einem aufwarts zahlendem Zahler 
30 oder die erste Adresse bei einem abwarts zahlenden Zahler) 
so wird der Schreib- oder Lcsc-Positionszcigcr 0205, 0204 
mit dem nachsten Zugriff auf die erste Position des Spei- 
chers 0203 gesetzt (erste Adresse bei einem aufwarts zah- 
lenden Zahler oder die letzte Adresse bei einem abwarts 
35 zahlenden Zahler). Damit ergibt sich die Funktion eines 
Ringspeichers. 

Fig, 3 stellt eine Erweiterung des norraalen Ringspeichers 
dar. Bei dieser Erweiterung kann der Zahler 0303 des 
Schreib-Positionszeiger 0311 und der Zahler 0309 des Lese- 
40 Positionszeiger 0312 mit einem Wert geladen werden, so 
daB jede Adresse des Speichers direkt eingestellt werden 
kann. Dieser Ladevorgang erfolgt wie iiblich uber die Data- 
und Load-Eingange der Zahler. AuSerdem kann der Arbeits- 
bereich des Ringspeichers auf eine bestimmte Sektion des 
45 intemen Speichers 0306 eingegrenzt werden. Dies erfolgt 
mit einer internen Logik, welche die Zahler 0303, 0309 der 
Schreib/Lese-Positionszeiger 0311, 0312 ansteuert Diese 
Logik ist folgendermaBen aufgebaut: Der Ausgang eines 
Zahlers (0303, 0309) wird auf den Eingang des zu ihm geho- 
50 renden Komparators (0302, 0308) gefuhrt. Dort wird der 
Wen des jeweiligen Zahlers mit dem Wert des jeweitigen 
Datenregisters (0301, 0307) in dem die Sprungposition, das 
heiBt das Ende der Sektion des Ringspeichers gespeichert 
ist, verg lichen. Stimmen die beiden Werte uberein, so gibt 
55 der Komparator (0302, 0308) ein Signal an den Zahler 
(0303. 0309), der dann den Wert aus dem Datenregister fiir 
die Zieladrcsse des Spmnges (0304, 0310), das heiBt den 
Beginn der Sektion des Ringspeichers, ladL Die Datenregi- 
ster fiir die Sprungposition (0301, 0307) und die Datenregi- 
60 ster fur die Zieladresse (0304, 0310) werden von der Lade- 
logik (vgl. PACT01) geladen. Mit dieser Erweiterung ist es 
moglich, daB der Ringspeicher nicht den gesamten Bereich 
des intemen Speichers verwendet, sondem nur einen ausge- 
wahlten Teil. AuBerdem kann der Speicher, bei der Verwen- 
65 dung mehrerer solcher Schreib/Lese-Positionszeiger (0311, 
0312) in verschiedene Sektionen aufgetcilt werden. 

Fig. 4 zeigt den Aufbau eines in mehrere Sektionen auf- 
geteilien Ringspeichers, wobei die Steuerung 0401 auf einer 
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dieser Sektionen arbeiteL Die Steuerung wind detaillierter in 
Fig. 7 beschrieben. Um eine Aufteilung des Ringspeichers 
in mehrere Sektionen zu ermoglichen, wcrdcn mchrcrc 
Schreib/Lese-Positionszeiger 0402, 0408 verwendet, dereo 
Autbau in Fig. 3 dargestellt wurde. Die Steuerung wahlt da- 
bei den Sereich, auf dem sie arbeiteL, iiber die Multiplexer 
0407 aus. Der Schreib- oder LesezugrifF wird iiber den Mul- 
tiplexer 0403 gewahlt. Eine Adresse des Speichers 0404 
wird also von dem ausgewahlten Schreib/Lese-Positionszei- 
ger adressiert. 

Fig. 5 zeigt den Fall, in dem mehrere Steuerungen 0501 
iiber jeweils einen Schreib- und Lese-Positionszeiger 0506, 
0502 pro Steuerung, auf einem eigenen Bereich des Ring- 
speichers arbeiten. Jeder Steuerung 0501 ist dabei ein 
Schreib-Positionszeiger 0506 ;:nd ein Lese-Positionszeiger 
0502 zugeordnet Welcher der mehreren Schreib- und Lese- 
Positionszcigcr 0506, 0502 auf den Spcichcr 0504 zugrcift, 
wird iiber den Multiplexer 0505 ausgewahlt. Ober den Mul- 
tiplexer 0503 wird entweder ein Schreib- oder Lesezugriff 
ausgewahlt. Das Schreib/Lesesignal der Steuerungen 0501 
gelangt iiber den Multiplexer 0507 zum Speicher 0504. Das 
Steuersignal der Multiplexer 0507, 0505, 0503 veriauft von 
den Steuerungen 0501 iiber einen Arbiter 0508 zu den Mul- 
tiplexers Durch den Arbiter 0508 wird verbindert, daB 
mehrere Steuerungen gleichzeitig auf die Multiplexer 0507, 
0505, 0503 zugreifen. 

Fig. 6 stellt einen Ringspeicher 0601 und seine Verbin- 
dung mit den Konfigurationselementen 0602 dar. Der Ring- 
speicher 0601 ist iiber 0604, 0605, 0606 verbunden. ttber 
0604 werden die Adressen der angesprochenen Zellen 060ft 
iibenragen. Die Lcitung 0605 ubcrtragt die Konfigurations- 
daten aus dem Ringspeicher. Die Zellen 0607 iibenragen 
eine Riickmeldung ob eine Umkonfigurierung moglich ist 
iiber die Verbindung 0606. Die im Ringspeicher abgclegtco 
Daten werden in das Konfigurationselement 0602 eingetra- 
gen. Dieses Konfigurauonselement 0602 bestinunt die Kon- 
figuration derkonfigurierbaren Elemente0603. Die konfigu- 
rierbaren Elemente 0603 konnen z. B. aus logischen BauLei- 
ien, ALUs bestehen. 

Fig. 7 zeigt eine Steuerung die auf verschiedene Trigger- 
ereignisse reagieren kann. Die einzelnen Triggercre ignis se 
sind dabei maskierbar, so daB immer nur ein Triggerereignis 
angenommen wird. Dies erfolgt mit dem Multiplexer 0701. 
Das Triggersignal wird mit dem Flipfiop 0704 gespeichert 
Der Multiplexer 0702, der auch als Maske iiber UND-Gaiicr 
ausgestaltet sein kann (vgl. Fig. 7a), dient dazu urn Low ak- 
tive und High aktive Triggers ignale verarbeiten zu konnen. 
Das im Flipfiop gespeicherte Triggersignal wird iiber 0705 
zur Takterzeugung, die in Fig. 8 beschrieben ist, weitergege- 
ben. Die Zustandsmaschine 0703 bekommt ihren Takt von 
der Logik zur Takterzeugung und liefen abhangig von ihren 
Eingangssignalen ein Ausgangssignal und ein Resctsignal 
um das Fbpflop 0704 zuriickzusetzien und die Verarbeitung 
bis zum nachsten Triggersignales anzuhalten. Vorieil dieser 
Implementierung ist die Stromerspamis bei Taktabscha]- 
tung, da die Zustandsmaschine 0703 dann statisch isi. Line 
Implementierung ware ebenralls denkhar, in dem der Takt 
immer anliegt und die Zustandsmaschine durch den Zustand 
des Befehlsdekoders und des run Bit gesteuert wird 

Fig. 7a zeigt die Maskierung der Triggersignalc. Die Tng- 
gersignale und die Leitungen von A liegen auf den Eingan- 
gen der UND-Gatter 0706. Die Ausgange der UND-Gaucr 
0706 werden mil 0707 verodert und erzeugen das Aus- 
gangssignal. 

Fig. 8 zeigt die Logik zur Takterzeugung for die Zu- 
standsmaschine, In 0801 wird mit Hilfc cincs PLL cin andc- 
rer Takt erzeugt. Ober den Multiplexer 0802 kann nun aus- 
gewahlt werden, ob der normale Chiptakt oder der Takt des 
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PLL 0801 verwendet wird Am ODER-Gatter 0804 liegen 
die Sign ale C und B an. Das Signal C wird aufgrund eines 
Triggerereignisses in der Steuerung erzeugt (vgl. Fig. 7, 
0705). Signal B stammt aus dem Bit 1 des Befehlswortes 
5 (vgl Fig. 10, 1012). Dieses Bit hat die Funktion eines run 
Flags, so daB die Steuerung bei geseizlem run Rag unabhan- 
gig vom einem Triggerimpuls weiterarbeitet. Der Ausgang 
des ODER-Gatters 0804 wird mit dem Ausgang des Multi- 
plexers 0802 verundet und erzeugt so den Takt fur die Zu- 

10 s tan dsmasc nine. 

Fig. 9 zeigt die Verbindung zwischen der Steuerung 0907, 
der Lade logik 0902 mit Speicher 0901, dem Ringspeicher 
0906, den konfigurierbaren Elementen 0905 und Konfigura- 
tionselementen 0908, sowie den internen zur {Configuration 

15 benutzten Zellen 0903. Hier ist die interne zur {Configuration 
verwendete Zelle 0903 als normale Zelle mit konfigurierba- 
ren Elcmcntcn 0905 und Konfigurationselementen 0908 gc- 
zeigL Der Ringspeicher 0906 steht mit den Konfigurations- 
elementen 0908 in Verbindung und wird seinerseits durch 

20 die Steuerung 0907 gesteuert Die Steuerung 0907 reagiert 
auf verschiedene Triggerimpulse, wobei diese lYiggerim- 
pulse auch von der internen zur Konfiguration verwendeten 
Zelle 0903 stammen konnen. Uber den Riickmeldekanal 
0909 teilt die Steuerung 0907 der Ladelogik 0902 mit, wenn 

25 aufgrund eines Triggerereignisses neue Daten in den Ring- 
speicher 0906 zu laden sind. Zusatzlich zum Senden dieser 
Riickmeldung schickt die Steuerung 0907 noch ein Signal 
an den Multiplexer 0904 und wahlt aus, ob Daten aus der 
Ladelogik 0902 oder der internen zur Konfiguration ver- 

30 wendeien Zelle 0903 zum Ringspeicher geschickt wird. 

AuBcr der Konfiguration des Ring-Spcichcrs durch die 
Ladelogik, kann der Ring-Speicher wie folgt eingestellt 
werden: Das konfigurierbare Element.0903 ist so geschaitet, 
daB es, allein oder als letztes Element einer Gruppe von Ele- 

35 menten, Eintrage fur den Ringspeicher (0906) generiert Da- 
bei generiert es einen Triggerimpuls, der den Schreibpositi- 
onszeiger im Ring-Speicher weiterschaltet. In diesem Mo- 
dus schaitei der Multiplexer (09O4) die Daten von 0903 zum 
Ring-Speicher durch, wahrend bei einer Konfiguration 

40 durch die Ladelogik die Daten von der Ladelogik durchge- 
schahct werden. Es ware selbstverstandlich denkbar, dafi 
weitere test implcmentierte Funktionseinheiten als Quelle 
der Konfiguraiionssignaledienen. 
Ffe. 10 zeigt die Befehlsverarbeitung der in den Ringspei- 

45 chern abgelegten Befchle durch die Steuerung. 1001 stellt 
den Speicher des Ringspeichers mit folgender Bitaufteilung 
dar. Bit 0 kennzeichnet den Eintrag als Daten- oder Befehls- 
wort. Bit 1 kennzeichnet den run- und Stop-Mode. Bit 2. . .6 
bezcichnet die Bcfehlsnummer, welche die Befehle kodiert. 

50 Bit 7 gibt an ob der Befehl auf den Lese- oder Schreib-Posi- 
tionszeiger angewendet werden soli. BeeinfluBt der Befehl 
kcincn Posiuonszeiger, so ist Bit 7 undefiniert In Bit 8. . .n 
warden die fur einen Befehl benotigten Daten abgelegL Die 
Zahler 1004. 1005 bilden die zum Ringspeicher gehorenden 

55 Schrcih/I>csc- Positions zeigcr. Empfangt die Steuerung ei- 
nen Trigger, mpu Is, gibt die Zustandsmaschine einen Impuls 
an der, ! J r^-Ho?htions7£iger. Der Schreib-Positionszeiger 
wird zum I^esen eines Befehles nicht benotigt, sondern wird 
nur fur den Emirag von Daten in den Ringspeicher benutzL 

to Der gewahke Lese-Positionszeiger bewegt sich um eine Po- 
sition weiter und ein neuer Befehl wird selektiert (Bit 0=0). 
Am Bcfchisdccodcr 1002 liegen nun die Bits 2. . .6 und Bit 
7 an, werden dc kodiert und das Ergebnis wird zur Zustands- 
maschine weitergeleitet (1024). Diese erkennt um welchen 

65 Befehl cs sich handelt und schaltet entsprechend. 

- Handelt es sich um einen Skip Befehl so gibt die Zu- 
standsmaschine 10U einen Impuls an den Addierer/ 
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Subtrahierer 1006 damit er zu den uber den Multiple- 
xer 1003 anliegenden Daten aus den Zahlem 1004, 
1005, die Daten des Befehlswortes aus Bit 8. . .n ad- 
diert oder subtrahierL Der Multiplexer 1003 wahlt ab- 
hangig von Bit 7 den Zahler des Schreib-Posiuonszei- 
gers 1004 oder den Zahler des Lese-Poalionsangers 
1005. Nachdem die Daten addiert/subtrahiert wurden, 
akiiviert die Zustandsmaschine 1011 das Tor 1010 und 
gibt ein Ubernahmesignal an den Zahler 1004, 1005. 
Damit zeigt der ausgewahlte Posiuonszeiger um so 
viele Positionen nach vome oder hinten wie in den Da- 
ten des Skip Befehles angegeben. 

- Bei einem GOTO Befehl wird von der Zustandsma- 
schine 1011 das Tor 1007 aktiviert, so daB die Daten 
abhangig von Bit 7 zum Schreib- oder Lese-Positions- 
zahler 1004, 1005 gelangen und don abemommen 
werden. 

- Beira MASK Befehl werden die Daten in ein Latch 
1008 ubernommen und dort gespeichert. Diese Daten 
stehen dann uber die Verbindung A (1013) der in Fig. 
7/7a beschriebenen Steuerung bereit und maskieren 
dort alle Triggereingange von denen kein Triggerim- 
puls uberaommen werden soli. 

- Bei einem WAIT Befehl wird so oft auf ein Creignis 
gewarteu wie in den Daten-Bits angegeben, Wird von 
der Zustandsmaschine 10U dieser Befehl registriert. so 
gibt sie einen Impuls an den Wartezyklus-Zahler 1009, 
der die Daten ubernimmt. Der Wartezyklus-Zahler 
zahlt nun bei jedem von der Zustandsmaschine 1011 
weitergeleiteten Ereignis eine Stelle nach unten. So- 
bald cr auf null gczahlt hat wird das Carry Flag gcsctzi 
und zur Zustandsmaschine 1011 geleitet (1023). Durch 
das Carry Flag lauft die Zustandsmaschine danach wei- 
ter. 

- Bei einem WATT-Goto Befehl werden die Daten. 
welche die Anzahl der Wait-Ereignisse angeben in den 
Wartezyklus-Zahler ubernommen. Nach dem Einutf- 
fen der Anzahl der in den Daten angegebenen Ereignis- 
sen aktiviert die Zustandsmaschine das Tor 1007 und 
leitet die Daten fur die Sprungposinon in den gewahl- 
ten Zahler weiter. 

Der SWAP Befehl dient zum Tausch zweier Kintrage 
zwischen zwei Positionen des Ringspeichers. In Latch 
1017 wird die Adresse des ersten zu tauschenden Ein- 
trages gespeichert, in Latch 1018 die Adresse des 2. 
Eintrages. Die Adressen werden an die Multiplexer 
1015 und 1016 der SchreibTLesezeiger weitergeteitel 
Zunachst wind uber 1016 der Eintrag 1 selektieri und in 
das Latch 1019 gespeichert, danach wird uber 1016 der 
Eintrag 2 selektieri und in 1020 gespeichert. Ober 1015 
wird der Schreibzeiger auf den 1. Eintrag gesetzt und 
uber Tor 1022 die chcmaligen Daten von Eintrag 2 ge- 
speichert. Danach wird uber 1015 wird der Schreibzei- 
ger auf den 2. Eintrag gesetzt und uber Tor 1021 die 
ehemaligen Daten von Eintrag 1 gespeichert. 

Die Zustandsmaschine 1011 sendet uber 1014 Ruck 
meldungen an die Ladelogik {?.. H. uber cine State- 
Back-UNTT vgl. PACT02). Uber diese Verbindung gibt 
die Zustandsmaschine ein Signal, sobald ein U-Back 
Befehl registriert wird. 

- Das Bit 1, das als run Rag dient, wird zur Taktgenc- 
rierung der Steuerung geleitet, die in Fig. 8 bnchrie- 
ben wird. 

- Der NOP Befehl wird in der Zustandsmaschine regi- 
striert, es wird jedoch keine Operation durchgeflihn 



Fig. 11 zeigt die Verarbeitung eines ira Ringspeicher gc- 
speicherten Datenwortes. 1101 entspricht 1001 der Hg. 10. 
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Da es sich um ein Datenwort handelt ist das Bit 0 auf eins 
gesetzt. Der Befehlsdekoder 1107 erkennt, daB es sich um 
ein Datenwort handelt und schickt eine Anfrage 1106 an die 
in den Bits 2. . .6 adressierte Zelle, ob eine Umkonfigune- 
5 rung moglich ist. Das Abschkken der Anfrage geschieht 
gleichzeilig mil dem akti viercn des Tores 1102 wcxlurch die 
Adresse der Zelle ubertragen wird. Die Zelle zeigt uber 1105 
ob eine Umkontigurierung moglich ist. Wenn ja. Tor 1103 
um die Konfigurationsdaten an die Zelle zu ubertragen. 
to Wenn keine Umkonrigurierung moglich ist lauft die Verar- 
beitung weiter und im nachsten Umlauf im Ringspeicher 
wird die Umkonfiguration erneut versucht, Ene andere 
Moglichkeit des Ablauf sieht folgendermaBen aus. Die Zu- 
standsmaschine aktiviert Tor 1102 und 1103 und ubertragt 
15 die Daten zur adressierten Zelle. Ist eine Umkonfigurierung 
der Zelle mSglich, quittiert die Zelle Uber 1105 den Emp- 
fang der Daten. Ist kcinc Umkonfigurierung moglich, 
schickt die Zelle kein Empfangssignal und ira nachsten Um- 
lauf des Ringspeichers wird die Umkonrigurierung emeut 

20 versucht. . f ^ M \ 

Fig. 12 zeigt eine Gruppe (Funkuonselement) (1202) von 
konfigurierbaren Elementen (1201). Die Daten gelangen 
uber den Eingangsbus (1204) in das Funkdonselement und 
die Ergebnisse werden uber den Ausgangsbus (1205) wei- 
25 lergeleiteL 1205 wird dabei unter anderem auf zwei Spei- 
cherbanke (1203) geleitet, von denen abwechselnd je einer 
als Schreib- oder Lesespcicher arbeitet. Deren Ausgange 
sind auf den Eingangsbus (1204) geschalteL Die gesamte 
Schalrung kann uber einen Bus zu den Switching-Tabellen 
30 (1206) konfiguriert werden, dabei werden sowohl die Trig- 
gcrsignalc zur Switching-Tabcllc, als aucb die Konfigurati- 
onsdaten von der Switcbing-Tabelle uber diesen Bus uber- 
tragen. Dabei wird neben der Funktion des Funktionsele- 
mentes der moraentan aktive Schreib/Lesespeicher und die 
35 SpeichertiefedesjeweiligenSpeicherseingesteUt. 

Fig. 12a zeigt wie Daten von auBen (1204), also einer an- 
deren Funktionseinheit oder auBerhalb des Bausteins, in 
dem Funkuonsclcment (1202) berechnet werden und dann 
in den Schreibspeicher (1210) geschrieben werden. 
40 Fig. 12b zeigt den nachsten Schritt nach Fig. 12a. Das 
runkuonsclerncnt (1202) und die Speicher (1220, 1221) 
wurden nach einem von dem Funkuonselement oder den 
Speichcm oder einer anderen Einheit generierten Trigger 
Uber 1206 umkonfigurierL Der Schreibspeicher (1210) isi 
45 jetzi als Lesespeicher (1220) konfiguriert und liefert die Da- 
ten fur das Funktion selement. Die Ergebnisse werden im 
Schreibspeicher (1221) gespeichert 

Fig. 12c zeigt den nachsten Schritt nach Fig. 12b. Das 
Funkuonsclcment (1202) und die Speicher (1230, 1231) 
50 wurden nach einem von dem Funkuonselement oder den 
Speichera oder einer anderen Einheit generierten Trigger 
uber 1206 umkonfiguncrt Der Schreibspeicher (1221) ist 
jem als Usespeicher (1230) konfiguriert und liefert die Da- 
ten fur das Funkiionseiement. Die Ergebnisse werden im 
55 Schreibspeicher ( 1231) gespeichert. In diesem Beispiel wer- 
den zusatzliche Operanden von auBen (1204), also einer an- 
deren Funkiirwueinhcit oder auBerhalb des Bausteins, mit 
verrechnct. 

Fig. I2d zeigt den nachsten Schritt nach Fig. 12c. Das 
« Funkuonselement (1202) und die Speicher (1203, 1240) 
wurden nach einem von dem Funkuonselement oder den 
Speichera oder einer anderen Einheit generierten Trigger 
uber 1206 umkonfigurierL Der Schreibspeicher (1231) ist 
jetfl als Lesespeicher (1240) konfiguriert und Liefert die Da- 
to ten fur das FunktionselemenL Die Ergebnisse werden Uber 
den Ausgabcbus (1205) wcitcrgclcitct 

Fig. 1 3 zeigt eine Schaltung nach Fig. 12, dabei ist anstatt 
da beiden Speicherbanke ein Speicher mit getrenntem 
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Schreib- und Lesezeiger eingesetzt (1301). 

Fig. 14 zeigt den Speicher (1401) nach Fig. 13. 1402 ist 
der Lcsepositionszeigcr, der Eintrag vor dcm Zeiger ist be- 
reits gelesen oder frei (1405). Der Zeiger zeigt auf einen 
freien Eintrag. Hinter dem Lesepositionzeiger liegen Daten 5 
(1406), die noch gelesen werden iiiiissen. Danach folgt Frei- 
raum (1404) und bereits neu geschriebene Daten (1407). 
Der Schreibpositionszeiger (1403) zeigt auf einen freien 
Eintrag, der emweder leer ist oder schon gelesen wurde. Der 
Speicher kann als Ring-Speicher, wie bereits beschrieben, to 
ausgestaltet sein. 

Fig. 15 zeigt eine Schaltung nach Fig. 12, dabei sind die 
beiden Speicherbanke (1203) doppelt vorhanden. Dadurch 
konnen mehrere Ergebnisse gespeichert und danach zusam- 
rnen verarbeitet werden. 15 

Fig. 15a zeigt wie Daten von auBen (1204), also einer an- 
dcrcn Funktionscinhcit oder auBcrhalb des Baustcins, in 
dem Funktionselement (1202) berechnet werden und dann 
uber den Bus 1511 in den Schreibspeicher (1510) geschrie- 
ben werden. 20 

Fig. 15b zeigt den nachsten Schritt nach Fig. 15a. Das 
Funktionselement (1202) und die Speicher (1203, 1510, 
1520) wurden nach einem von dem Funktionselement oder 
den Speichem oder einer anderen Einheit generierten Trig- 
ger uber 1206 umkonfiguriert. Dabei werden Daten von au- 25 
Ben (1204), also einer anderen Funktionseinheit oder auBer- 
halb des Baustcins, in dem Funktionselement (1202) be- 
rechnet und dann liber den Bus 1521 in den Schreibspeicher 
(1520) geschrieben. 

Fig. 15c zeigt den nachsten Schritt nach Fig. 15b. Das 30 
Funktionselement (1202) und die Speicher (1203, 1530, 
1531, 1532) wurden nach einem von dem Funktionselement 
oder den Speichem oder einer anderen Einheit generierten 
Trigger iiber 1206 umkonfiguriert. Der Schreibspeicher 
(1510, 1520) ist jetzt als Lesespeicher (1531, 1532) konfigu- 35 
riert. Die Lesespeicher liefem mehrere Operanden gleich- 
zeitig an die Funktionselemente (1202). Dabei ist jeder Le- 
sespeicher (1531, 1532) mitje einem unabhangigen Bussy- 
stem (1534, 1535) mit 1202 verbunden. Die Ergebnisse wer- 
den emweder iiber 1533 im Schreibspeicher (1530) gespei- 40 
chert oder iiber 1205 weitergeleitet. 

6 BegrirTsdefinition 

ALU: Arithmetisch logische Einheit Grundeinheit zum 45 
Verarbeiten von Daten. Die Einheit kann arithmeusche Ope- 
rationen wie Addition, Subtrakuon, unter Umstanden auch 
Muluplikation, Division, Reihenentwicklungen usw. durch- 
fiihren. Dabei kann die Einheit als ganzzahlige (integer) 
Einheit oder als FueBkomraa-(floating- point)- Einheit ge- 50 
staltet sein. Ebenfalls kann die Einheit logische Operatio- 
nen, wie UND, ODER, sowie Vergleiche durchfiihrcn. 
Datenwort: Ein Datenwort besteht aus einer betiebig langcn 
Bit-Reibe. Diese Bit-Reihe stellt eine Verarbeitungseinheit 
fur eine Anlage dar. In einem Datenwort konnen sowohl Be- 55 
fehle fur Prozessoren o. a. Bausteine sowie rein Daten ko- 
riiert werden. 

DFP: DatenfluBprozessor nach Patem/Offenlegung 
DE44 16881. 

DPGA: Dynamisch konfigurierbare FPGAs. Stand der 60 
Technik. 

D-FLipFlop: Speicherclement, welches ein Signal bci der 
steigenden Flanke eines Taktes speichert 
EALU: Erweiterte arithmetisch logische Einheit ALU, die 
um Sonderfunktionen, die zum Betrieb einer Datenverarbei- 65 
tungscinrichrung gcmaS DE441 16 881 Al benotigt wer- 
den oder sinnvoll sind erweitert wurde. Dies sind insbeson- 
dere Zahler. 
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Elemente: Sammelbegriff fur alle Arten von in sich abge- 
schlossenen Einheiten, welche als Stuck in einem elektroni- 
schen Bau stein zum Einsatz kommen konnen. Elemente 
sind also: 

- Konfigurierbare Zellen aller An 
Cluster 

- RAM-B16cke 

- Logik 

- Rechenwerke 

- Register 

- Multiplexer 

- I/O Pins eines Chips 

Ereignis: Ein Ereignis kann durch ein Hardwareelement in 
irgendeiner zur Anwendung passenden Art und Weise aus- 
gewcrtet werden und als Rcaktion auf dicsc Auswcrtung 
eine bedingte Aktion auslosen. Ereignisse sind somit zum 
Beispiel: 

- Taktzyklus einer Rechenanlage. 

- internes oder externes Interrupt-Signal. 

- Trigger-Signal von anderen Elementen innerhalb des 
Bausteines. 

- Vergleich eines Datenstroms und/oder eines Be- 
fehlstroms mit einem Wert. 

- Input/Output Ereignisse. 

- Ablaufen, uberlaufen, neusetzen etc. eines Zahlers. 

- Auswerten eines Vergleichs. 

Flag: (Fahnc). Statusbit in cincm Register, das cincn Zu- 
stand anzeigL 

FPGA: rYograrnrnierbarer Logikbaustein. Stand der Tech- 
nik. 

Gatter: Gruppe von Transistoren, die eine logische Grund- 
funkuon durchfiihren. Grundrunkuonen sind z. B. NAND, 
NOR. Transmission-Gates. 

konfigurierbares Element: Ein konfigurierbares Element 
stellt eine Einheit eines Logik-Bausteines dar, welche durch 
ein Konfigurationswort fiir eine spezielle Funktion einge- 
stellt werden kann. Konfigurierbare Elemente sind somit, 
aUe Arten von RAM-Zellen, Multiplexer, Arithmetische lo- 
gische Einheiten, Register und alle Arten von interner und 
extemer Vemetzungsbeschreibung etc. 
Konfigurieren: Einstellen der Funktion und Vemetzung ei- 
ner logischen Einheit, einer (FPGA)-Zelle oder einer PAE 
(vgl. umkonfigurieren). 

Konfigurationsdaien: Bebebige Menge von Konfiguradoos- 
worten. 

Konfigurationsspeichen Der Konfigurauonsspeicher enthalt 
ein oder mehrere Konfigurationsworte. 
Konfigurationswort: Ein Konfigurationswort besteht aus ei- 
ner beliebig langen Bit-Reihe. Diese Bit-Reihe stellt eine 
guliige Einstellung fur das zu konfigurierende Element dar, 
so das eine funktionsfahige Einheit entsteht 
Ladelogik: Einheit zum Konfigurieren und Umkonfigurie- 
ren der PAH. Ausgestaltet durch einen speziell an seine Auf- 
gabe angepaBten Mikrokontroller. 

Latch: Speicherelement, das ein Signal fur gewohnlich wah- 
rend des H-Pegels transparent weiterleitet und wahrend des 
L-Pegels speichert In PAEs werden teilweise Latches ge- 
braucht, bci denen die Funktion der Pegel genau umgekehrt 
ist Hierbei wird vor den Takt eines ublichen Latch ein In- 
verter geschaltet 

Lese-Positionszeigen Adresse des momentan aktuellen Ein- 
trags fiir Lcsczugriffc innerhalb cincs FIFOs oder Ringspci- 
chers. 

Logikzellen: Bei DFPs, FPGAs, DPGAs verwendete konfi- 
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gurierbare Zellen, die einfache logische oder arithmetische 
Aufgaben gemafi ihier Konfiguralion erfuUen. 
Ovcrsampling: Ein Takt lauft mit mehrfacher Frequenz ci- 
ties Grundtaktes, synchron zu selbigem. Der schnellere Takt 
wird meistens durch einen PLL generiert 5 
PLL: (Phase Locked Loop) Einheil zur Taklvervielfacbung 
auf Basis eines Grundtaktes. 

PLU: Hinheit zum Konfigurieren und Umkonfiguricrcn der 
PAE. Ausgestaltet durch einen speziell an seine Aufgabe an- 
gepaBten Mikrokontroller. 10 
Ringspeicher. Speicher mit eigenem Schreib-/Lesepositi- 
onszeiger, der - am Ende des Speichers angelangt - sich auf 
den Anfang des Speichers plazieit Dadurch entsteht ein 
Endlosspeicher in Form eines Ringes. 
RS-FlipHop: ReseWSet-FlipFlop. Speicherelement, das 15 
durch 2 Signale umgeschaltet werden kann. 
Schrcib-Positionszcigcr: Adrcssc des momcntan aktucllcn 
Eintrags fur Schreibzugriffe innerhalb eines FIFOs oder 
Ringspeichers. 

StateBack-UNTT: Einheiu die die Ruckmeldung der Status- 20 
signale an die PLU steuerL Bestehend aus einem Multiple- 
xer und einer Open-Koilektor-Bustreiberstufe. 
Switching-Tabelle: Eine Switching-Tabelle ist ein Ring- 
Speicher, welcher durch eine Steuerung angesprochen wird. 
Die Eintrage einer Switching-Tabelle konnen beliebige 25 
Konfigurationsworter aufhehmen. Die Steuerung kann Be- 
fehle durchfuhren. Die Switching-Tabelle reagiert auf Trig- 
gersignale und konfiguriert konfigurierbare Elemente an- 
hand eines Eintrages in einem Ringspeicher urn. 
Ton Schalter, der ein Signal weiterleitet oder spent. Einfa- 
chcr Vcrglcich: Rclais. 

Umkonfigurieren: Neues Konfigurieren von einer beliebi- 
gen Menge von PAEs wahrend eine beliebige Restmenge 
von PAEs ihre eigenen Funktionen fortsetzen (vgl. konfigu- 
rieren). 

Verarbeitungszyklus: Ein Verarbeitungszyklus beschreibt 
die Dauer, welche von einer Einheit benorigt wird, um von 
einem definierten und/odergiiltigen Zustand in den nachsten 
definierten und/oder giiltigen Zustand, zu gelangen. 
Zustandsraaschine: Logik, die diversen Zustanden anneh- 40 
men kann. Die Ubcrgange zwischen den Zustanden sind von 
verschiedenen Eingangsparametem abhangig. Diese Ma- 
schinen werden zur Steuerung komplexer Funktionen einge- 
setzt und enisprechen dem Stand der Technik. 

45 

7 Konventionen 



7.1 Namenskonvention 

Baugruppe -UNIT 

Betriebsart -MODE 

Multiplexer -MUX 

Negrienes Signal not- 

Register fur PLU sichtbar -PLUREG 

Register intern -REG 

Schieberegister -sft 



30 



35 



50 



60 



65 
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7.2 Funktionskonvention 
Schieberegisters sft 
UND-Funktion & 



A 


B 


Q 


0 


0 


0 


0 


1 


0 


1 


0 


0 


1 


1 


1 
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0 


0 
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1 
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1 


1 


1 


1 



ODER-Funktion # 



NICHT-Funktion 



A 


Q 


0 


i 


1 


0 



TOR-Funktion G 



EN 
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Q 


0 


0 




0 


1 




1 


0 


0 


1 


1 


l 



Patentanspruche 

1. Verfahren zur dynamischen Umkonfiguration von 
konfigurierbarer Bausteinen, mit einer zwei oder mehr- 
dimensionalen Zellanordnung (zum Beispiel FPGAs, 
DPGAs, DFPs o. a.), dadurch gekennzeichnet, daB 

1 . ein oder mehrere Switching-Tabellen, bestehen 
aus einer oder mehrerer Steuerungen und einem 
oder mehrerer Konfigurationsspeicher, auf dem 
Baustein existieren, oder an diesen angeschlossen 
werden, 

2. Konfigurationsworte von einer Switching-Ta- 
belle an ein konfigurierbares Element oder meh- 
rere konfigurierbare Elemente des Bausteins oder 
der Bausteine ubertragen werden, welche eine 
gultige Konfiguralion einstellen, 

3. die Ladelogik oder die konfigurierbaren Ele- 
mente des Bausteins oder der Bausteine, Daten in 
den oder die Konfigurationsspeicher des oder der 
Switching-Tabelle schrciben konnen, 

4. die Steuerung des oder der Switching-Tabel- 
len, einzelne Eintrage als Befehle erkennen und 
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diese Befehle ausfuhren kann, 

5. die Steuerung verschiedene Ereignisse erken- 
ncn und untcrschciden kann und daraufhin cine 
definierte Aktion durchruhrt, 

6. die Steuerung als Reakuon auf das Eintreffen 5 
eines Ereignisses oder einer Kombinauon von Er- 
eignissen, den oder die Positionszeiger bewegt 
und, falls es sich um Konhgurationsdaten und 
nicht um Befehle fur die Steuerung handelt, diese 
Konfigurationsdaten an die, in das oder die in den 10 
Konfigurationsdaten angegebenen konfigurierba- 
ren Elemente schickt, 

7. die Steuerung ein oder mehrere Riickmeldun- 
gen an eine oder mehrere Ladelogiken senden 
kann, 15 

8. eine Ladelogik mehrere Ladelogiken dieses 
oder dicsc Signalc crkennen und auswerten kann, 

9. eine Ladelogik Daten in die Konfigurations- 
speicher des oder der Switching-Tabellen iiber- 
tragt. 20 

2. Verfahren zur Verarbeitung von Daten in konfigu- 
rierbarer Bausteinen, mit einer zwei oder mehrdimen- 
sionalen Zellanordnung (zum Beispiel FPGAs, 
DPGAs, DFPs o. a.) dadurch gekennzeichnet, daB 

1. einer oder einer Gruppe von konfigurierbaren 25 
Elementen (Funktionselement) ein Speicher zuge- 
ordnet ist, in dem die Ergebnisdaten zwischenge- 
speichert werden, 

2. eine Switching-Tabelle oder Ladelogik. .ein : ' 
Triggersignal erhalt, sobald alle Ergebnisse' be- 30 
rcchnctsind, , . ^. * ' 

3. das Funktionselement daraufhin von einer 
Switching-Tabelle oder Ladelogik umkonfiguriert 
wird, 

4. der Speicher daraufhin von einer Switching- 35 
Tabelle oder Ladelogik umkonfiguriert wird, 

5. die Daten des Speichers in das Funkuonsele- 
ment geladen werden und emcut verarbeitet wer- 
den, 

6. dabei auch Daten neu von weiteren Funktions- 40 
elementen hinzukommen konnen, 

7. dabei auch Daten neu von weiteren Speicbem 
hinzukommen konnen, 

8. das Ergebnis an weitere Funktionselemente, 
einen anderen oder denselben Speicher geruhrt 45 
werden kann, 

9. dieser Ablauf einmal oder mehrmals wieder- 
holt wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, da8 der Speicher als FIFO ausgestaltet ist und als 50 
Triggersignale das FullFlag verwendet wird. 

4. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, daB der mehrere Speicherbanke exisUeren, die ab- 
wechselnd als Schreib- oder Lesespeicher arbeiten. 

5. Verfahren nach Anspruch 2, dadurch gekennzcich- 55 
net, daB der Speicher ein RingpufTer ist. 

6. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, daB die Uefe des Speichers konfigurierbar isL 

7. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB eine Switching-Tabelle einen oder mehrere 60 
Lese-Posirionszeiger enthalt. 

8. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB eine Switching-Tabelle einen oder mehrere 
Schreib-Positionszeiger enthalt. 

9. Verfahren nach Anspruch 1, dadurch gekennzeich- 65 
net, daB der oder die Positionszeiger vorwarts, ruck- 
warts oder auf einen beliebigen Eintrag innerhalb des 
Konfigurationsspeichers der Switching-Tabelle bewegt 



werden konnen. 

10. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB nicht alle Eintrage des Konfigurationsspei- 
chers verwendet werden. 

11. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB eine Ruckuieldeiiioglichkeil der Tabellen- 
steuerung an eine Ladelogik besteht 
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